Sau khi trở nên nổi tiếng, Lê Công Tuấn Anh đã hẹn hò với nữ người mẫu Minh Anh.[1] Trong thời gian hẹn hò, anh từng vướng phải nhiều lùm xùm về chuyện tình cảm bắt nguồn từ sự săn đón của người hâm mộ. Hai người sau đó đã chia tay nhau. Nhiều tin đồn khi đó tiết lộ rằng một diễn viên trẻ chính là nguyên nhân của mọi cuộc giận hờn, chia tay và "dọa" tự tử.[2][3] Không thuyết phục được Minh Anh để hàn gắn mối quan hệ, Lê Công đã uống thuốc tự tử nhưng sau đó được bạn bè đưa vào bệnh viện và chữa trị kịp thời.[4] Sau lần tự tử bất thành, Minh Anh quyết định quay lại với Lê Công. Tuy nhiên một thời gian sau cả hai lại chia tay vì có người cho Minh Anh biết Lê Công Tuấn Anh đang đi Nha Trang với một người phụ nữ khác.[1]

Đúng bốn tháng sau, vào ngày 15 tháng 10 năm 1996, Lê Công Tuấn Anh đã trở về trong ngày sinh nhật của Minh Anh, bày tỏ ý định muốn quay lại.[5] Minh Anh sau đó từ chối đề nghị này. Sau khi được hẹn sáng hôm sau sẽ đến nhà cùng Lê Công đi ăn sáng, Minh Anh đã tới đúng hẹn; nhưng khi tới cô thấy Lê Công vẫn đang nằm ngủ và đã bỏ về.[4][6]